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IS THERE A 
JON-TERMINAL NODE THAT IS" 
CONNECTED BY NON-ZERO EDGES 
TO EVERY TERMINAL NODE OF 
THE GRAPH ? 
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REDUCE THE WEIGHT OF EACH 
SUCH EDGE BY THAT MINIMUM 
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INDICATE THAT THE 
ZEROING HEURISTIC 

WAS ABLE TO 
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INDICATE THAT THE 
ZEROING HEURISTIC 
WAS UNABLE TO 
REDUCE THE GRAPH 




END 
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